class Solution:
    def divisorGame(self, n: int) -> bool:
        alice=[False]*(n+1)
        alice[1]=False
        for i in range(2,n+1):
            if alice[i-1]==False:
                alice[i]=True
            else:
                alice[i]=False
        return alice[n]
